﻿// 2599. 「NOIP2011」计算系数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;

/*
https://loj.ac/p/2599

题目描述
给定一个多项式 (ax+by)^k ，请求出多项式展开后 x^ny^m 项的系数。

输入格式
输入共一行，包含 5 个整数，分别为 a,b,k,n,m ，每两个整数之间用一个空格隔开。

输出格式
输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10,007 取模后的结果。

1 1 3 1 2

3

数据范围与提示
对于30\% 的数据，有 k<= 10；

对于50\% 的数据，有 a = 1,b = 1；

对于100\% 的数据，有 0<= k<= 1000，0<= n,m<= k，且 n + m = k，0<= a,b<= 10^6 。
*/
int main()
{
    std::cout << "Hello World!\n";
}
 